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Abstract 

Balanced incomplete block designs (BIBDs) have wide applications in engineering, business 
and sciences. In this paper, for each (v, k, A)-BIBD, we construct a strongly symmetric fc-th order 
u-dimensional tensor. We call such a strongly symmetric tensor the characterization tensor of that 
BIBD, and the absolute value tensor of the characterization tensor the signless characterization 
tensor of that BIBD. We study some spectral properties of such characterization tensors and 
signless characterization tensors. In this way, we provide a new tool to study BIBDs. 

Key words, balanced incomplete block designs, characterization tensors, signless characteriza¬ 
tion tensors, H-eigenvalues 

AMS subject classifications. 15A18, 15A69, 15B48 


1 Introduction 

Balanced incomplete block designs (BIBDs) have wide applications in engineering, business and sci¬ 
ences mm- 

Given a finite set X of points and integers k,r, A > 1, we may define a balanced incomplete 
block design B to be a family of fc-element subsets of X , called blocks such that for each i £ X, 
there are exactly r blocks containing i, and for each pair (i,j) of points in X , there are exactly A 
blocks containing i and j. Let the cardinality of X to be v and the cardinality of B be b. Then we 
have 

bk = vr 


and 

X(v — 1) = r(k — 1). 

We assume the design is simple, i.e., repeated blocks are not allowed. We also assume that v > k. In 
design, this is the meaning of the word “incomplete” mm- 
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In this paper, for each (y, k , A)-BIBD, we construct a strongly symmetric fc-th order ^-dimensional 
tensor. We call such a strongly symmetric tensor the characterization tensor of that BIBD, and 
the absolute value tensor of the characterization tensor the signless characterization tensor of that 
BIBD. We study some spectral properties of such characterization tensors and signless characterization 
tensors. In this way, we provide a new tool to study BIBDs. 

Some notations that will be used throughout the paper are listed here. The w-dimensional real 
Euclidean space is denoted by 3?“, where v is a given natural number. The nonnegative orthant in JR" 
is denoted by with the interior consisting of all positive vectors. Denote [u] := {1,2,..., z;}. 
Vectors are denoted by bold letters such as x, u, matrices are denoted by capital letters such as A, 
P, and tensors are written as calligraphic capital letters such as A, B. The space of all real /cth order 
u-dimensional tensors is denoted by T^,,, and the space of all symmetric tensors in T^, is denoted by 
S k, v - For a subset T C [u], |T| stands for its cardinality. 


2 Strongly Symmetric Tensors and Eigenvalues 

Let A = {aii...ik) be a fcth order u-dimensional real tensor. A is called a symmetric tensor if the 
entries are invariant under any permutation of their indices for all ij £ [u] and j £ [fc], 

denoted as A £ S/. tV . A symmetric tensor A is said to be positive semidefinite (definite) if Ax k := 

E a ii...i k x ii ■ ■ • x ik > 0(> 0) for any x £ 3?" \ {0} [5]. Here, x fe is a rank-one tensor in E>k,v 
il, ...,ife€M 

defined as (x k ) . := x■ ■ ■ Xi k for all ii, ..i^ £ M- Evidently, when k is odd, A could not be 

positive definite and A is positive semidefinite if and only if A = O, where O stands for the zero 
tensor. A tensor A £ E>k, v is said to be (strictly) copositive if Ax k > 0 (> 0) for all x £ 3i" \ {0} [6]. 
The definitions on eigenvalues of symmetric tensors are as follows. 

Definition 2.1 ( [5]) Let A £ Sk, v arid C be the complex field. We say that (/z, x) £ C x (C 1 ' \ {0}) is 
an eigenvalue-eigenvector pair of A if Ax k ~ 1 = px^- k ~ l \ where Ax k ~ l andx ^ 1 1 are all v-dimensional 
column vectors given by 

(Ax fc_1 ). := a ii2 ...i k x i2 ---x ik , (x [fc " 1] ). = ®i _1 , Vi G [v]. (2.1) 

If the eigenvalue y and the eigenvector x are real, then p is called an H-eigenvalue of A and x an 
H-eigenvector of A associated with p. If x £ 3R"(3f" + ), then p is called an H + (H ++ )-eigenvalue of 
A. The maximum modulus of the eigenvalues of A is called the spectral radius of A and denoted by 
p{A). The largest H-eigenvalue of A is denoted as p ma , x {A). The set of all the H-eigenvalues of A is 
called the H-spectrum of A. 

When k is even, A £ always has P-eigenvalues [5j. A nonnegative tensor always has H- 
eigenvalues [5j. 

Definition 2.2 ([!]) Let A £ §k, v an d C be the complex field. We say that {p,x) £ C x (C v \ {0}) 
is an E eigenvalue-eigenvector pair of A if Ax k ~ 1 = px and x T x = 1, where Ax k ~ 1 is defined as in 
(2.1). If the E-eigenvalue p and the eigenvector x are real, then p is called a Z-eigenvalue of A and 
x a Z-eigenvector of A associated with p. 

A £ Sk, v always has ^-eigenvalues [5j. 

A fcth order u-dimensional real tensor A = (ai 1 ...i fc ) is called a strongly symmetric tensor if = 

a j 1 ...j k as long as {ii,... ,*&} = {j i,... ,jk} for all ii,ji £ [f] and l £ [k]. For example, for a fourth 
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order ^-dimensional real tensor A = we always have aijjj = dijij = a^m for all i,j £ [v]. 

Denote the set of all fcth order ^-dimensional real strongly symmetric tensors as . Strongly 
symmetric tensors were introduced in jlO] and further studied in [9]. 

Let A = (ajj.£ TV„. We call a diagonal entry of A if i\ = ... = ik- Otherwise, we call 

it an off-diagonal entry of A. If |{*i,..., ik}\ = 2, we say that is a sub-diagonal entry of A. A 

tensor in T k, v is called a diagonal tensor if all of its off-diagonal entries are 0. A diagonal tensor in 
Tfc^ is called an identity tensor of Tfc,„, and denoted by I if all of its diagonal entries are 1. A tensor 
in Tfc „ is called a sub-diagonal tensor if all of its entries, which are not sub-diagonal entries are 0. A 
sub-diagonal tensor in is called an identity sub-diagonal tensor of T k tV , and denoted by J if all of 
its sub-diagonal entries are 1 and the other entries are 0. Clearly, diagonal tensors and sub-diagonal 
tensors are strongly symmetric tensors. 


3 Characterization Tensors of Balanced Incomplete Block De¬ 
signs 

We may regard (v, fc, A)-BIBD as a fc-uniform hypergraph G = (X,B) [21 Ef where X is the vertex 
set and B is the edge set. For hypergraphs, for each vertex i £ X, let Xi = {e £ B : * £ e}. Then 
d(i) = \Xi\ is called the degree of i. For each pair of vertices i, j £ X , let X i2 = {e £ B : i, j £ e}. 
Then d{i,j) = \X it j\ is called the co-degree of (i, j). A fc-uniform hypergraph is called a r-regular 
fc-uniform hypergraph if the degrees of its vertices are the same as r 0 0. Thus, a (v , fc, A)-BIBD is 
corresponding to a r-regular fc-uniform hypergraph with the co-degrees of its vertices are the same as 
A. 

For a fc-uniform hypergraph G = ( X , B) : there are several tensors associated with it. The adjacency 
tensor A of G is defined as a tensor A = £ §k, v , with if (*i,... ,ik) € B, 

and 0 otherwise 0. The degree tensor V of G is defined as a diagonal tensor in Sk, v with its ith 
diagonal entries as d{i). The Laplacian tensor and signless Laplacian tensor of G are defined as 
V — A and T> + A respectively [7]. Spectral hypergraph theory via tensors deal with the spectral 
properties of adjacency tensors, Laplacian tensors and signless Laplacian tensors, and their relations 
with hypergraphs Q] El 0} H 0 [TT] . We now define the co-degree tensor C = of G by 

Cj if (*i> ■ ■ • j *fc} = i 7^ j, and 0 otherwise. Thus, G is corresponding to a (u, fc, A)- 

BIBD if its degree tensor V = rl and its co-degree tensor C = ok x 1 _ 1 J- Clearly, all these tensors 
involved are strongly symmetric tensors. 

Now, for a (v , fc, A)-BIBD, we may define its characterization tensor as 

V = 2r(fc - 1)X + C - (fc - 1 )A 

and its signless characterization tensor as 

Q = 2 r(k - 1 )X + C+ (fc - 1 )A. 

Since A > 1, the hypergraph G corresponding to a (v, fc,A)-BIBD is connected. Recall that [3j a 
fc-uniform hypergraph G = ( X , B) is called odd-bipartite if fc is even and there is a subset Y of X 
such that for every e £ B, \e fl Y\ is odd. A (v, fc, A)-BIBD is called odd-bipartite if fc is even and the 
hypergraph G corresponding to it is odd-bipartite. 

We now have the following theorem on the spectral properties of V and Q of a (v, fc, A)-BIBD. 

Theorem 3.1 Suppose that k,r,X> 1 and v > fc. Let V and Q be the characterization and signless 
characterization tensors of a (r»,fc, \)-BIBD. Then 
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(a) Any eigenvalue p of V and Q satisfies 


|/i — 2 r(k — 1)| < 2 r(k — 1). 


(b) p{Q) = 4r(k — 1). 

(c) V and Q are co-positive. When k is even, they are positive semi-definite. 

(d) p m ax(V) < mu max (Q). The equality holds here if and only if k is even and the BIBD is odd- 
bipartite. If k is even and the BIBD is odd-bipartite, then V has H-eigenvalues and the H-spectrum 
of V is equal to the H-spectrum of Q. 

Proof. By the Gershgorin theorem for tensor eigenvalues and the definitions of V and Q, we 
have (a). 

Let u be the all 1 vector in SR 1 ’. Then we have Qu fe_1 = 4r(fc — l)ut fc_1 l. By (a) and the theory 
of nonnegative tensors [2], we have (b). 

By (a) and [HI [5], we have (c). 

With a way similar to HE], we may prove (d). □ 

The question is, can we derive some performance properties from the spectral properties of V and 

Q. 
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